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Abstract 

Let 5 be a non-empty subset of a group G. We say S is product-free if 5 H SS = 0, and S 
is locally maximal if whenever T is product-free and S C T, then S = T. Finally S fills G if 
G* C S' U SS (where G* is the set of all non-identity elements of G), and G is a filled group if 
every locally maximal producf-free sef in G fills G. Sfreet and Whitehead f8] investigated filled 
groups and gave a classification of filled abelian groups. In this paper, we obtain some results 
about filled groups in the non-abelian case, including a classification of filled groups of odd order. 
Sfreef and Whitehead conjectured that the finite dihedral group of order 2n is not filled when 
n = 6A; -|- 1 (fe > 1). We disprove fhis conjecfure on dihedral groups, and in doing so obtain a 
classification of locally maximal product-free sets of sizes 3 and 4 in dihedral groups, continuing 
earlier work in fTIl and ®]. 
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1 Introduction 

A non-empty subset S' of a finite group G is called product-free if xy = z does not hold for any 
x,y,z e S. Equivalently, writing SS for {xy : x,t/ G S'}, we have S fl SS = 0. Product-free sets 
were originally studied in abelian groups, and therefore they are often referred to in the literature as 
sum-free (or sumfree) sets. If S is product-free in G, and not properly contained in any other product- 
free subset of G, then we call S a locally maximal product-free set (see [|T||, @ and IH). On the other 
hand, a product-free set S is called maximal if no product-free set in G has size bigger than |S|. In 
the latter direction, see [|3, (51 and (71. There has been a good deal of work on maximal product-free 
sets in abelian groups; for example Green and Ruzsa in (5l were able to determine, for any abelian 
group G, the cardinality of the maximal product-free sets of G. Gowers (H Theorem 3.3] proved that 
if the smallest nontrivial representation of G is of dimension k then G has no product-free sets of size 
greater than Much less is known about sizes of locally maximal product-free sets, in particular 

the minimal size of a locally maximal product-free set. 
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Since every produet-free set is eontained in a loeally maximal produet-free set, we ean gain informa¬ 
tion about produet-free sets in a group by studying its loeally maximal produet-free sets. In eonneetion 
with group Ramsey Theory, Street and Whitehead IH noted that every partition of a group G (or in 
faet, of G*) into produet-free sets ean be embedded into a eovering by loeally maximal produet-free 
sets, and hence to find sueh partitions, it is useful to understand locally maximal product-free sets. 
They remarked that many examples of these sets have the additional property that G* C S' U S'S', 
and with that in mind gave the following definition. A subset S' of a group G is said to fill G if 
G* C S' U S'S'. The group G is ealled di filled group if every loeally maximal produet-free set in G fills 
G. Street and Whitehead in [[8]| and JH classified the abelian filled groups and eonjeetured that the 
dihedral group of order 2n is not filled when n = Qk + 1 for k >1. One eonsequenee of our results 
in this paper is that this eonjeeture is false. 


This paper is aimed at throwing more light on loeally maximal produet-free sets (LMPFS for short) 
and filled groups in the non-abelian ease. In Seetion 2 we look at filled groups. We show (Theorem 


2.6) that all non-abelian finite filled groups have even order, and that all finite nilpotent filled groups 


of even order are 2-groups. Using GAP ^ we have seen that for groups of order up to 31 the only 
examples of non-abelian filled groups are 2-groups or dihedral (see Table [^. Therefore the dihedral 
ease is of interest. In Seetion 3, we study LMPFS in finite dihedral groups and elassify all LMPFS 
of sizes 3 and 4 in dihedral groups. (Groups eontaining a loeally maximal produet-free set of size 1 
or 2 were classified in [[6]|.) In Seetion 4 we look at filled dihedral groups, give a counterexample to 
the eonjeeture of Street and Whitehead and obtain some restrictions on the possible orders of filled 
dihedral groups. 


In the rest of this section we establish the notation we will need and gather together some useful 
results. All groups in this paper are finite. Given a positive integer n, we write Gn = (x| x" = 1) 
for the eyelie group of order n and D 2 n = {x,y\ x” = y'^ = 1, xy = yx~^) for the dihedral group 
of order 2n (where n > 1). In D 2 n the elements of (x) are ealled rotations and the elements of {x)y 
are ealled refleetions. For any subset S of D 2 n, we write Rot(S') for S' D (x), the set of rotations of 
S, and Ref(S) for S D {x)y, the set of refleetions of S. Let S and V be subsets of a finite group G. 
We define SU := {sv\ s e S,v eV}, S'^ := {s-^|s G S}, T(S) := S U SS U SS'^ U S'^S and 
v/S:= {x G G : x^ G S}. The following results will be used repeatedly. 

Lemma 1.1 (Lemma 3.1 of [[^). Let S be a product-free set in a finite group G. Then S is locally 
maximal if and only ifG = T{S) U \/~S. 

The following result is well-known but we include a short proof for the reader’s eonvenienee. 

Lemma 1.2. Let H be a subgroup of a group G. Any non-trivial coset of H is product-free in G. 
Further, if H is normal and Q is product-free in G/H then the set S = {g & G \ gH G Q} is 
product-free in G. 

Proof For the first statement, if for some hi, h 2 , G H and g e G we have {hig){h 2 g) = (h^g), 
then g = G H. Therefore if ^ iF we have {Hg){Hg) ft Hg = 0, so Hg is produet- 

free. Now suppose H is normal with Q and S as defined in the statement of the lemma. Then 
SS = (a G G ; aH G QQ}. The faet that S is produet-free now follows immediately from the faet 
that Q is produet-free. □ 
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The following is a straightforward consequence of the definitions. 

Proposition 1.3. Each product-free set of size ^ in a finite group G is the non-trivial coset of a 
subgroup of index 2. Furthermore such sets are locally maximal and fill G. 


2 Filled groups 


Street and Whitehead in [[81 and [0 investigated locally maximal product-free sets properties in some 
groups. They proved the following results. 

Lemma 2.1. Lemma 1 ] Let G be a finite group and N a normal subgroup ofG. IfQ is a locally 
maximal product-free set in G/N that does not fill G/N, then the set S given by S = {g \ gN G Q} 
is a locally maximal product-free in G that does not fill G. That is, ifG is filled then G/N is filled. 

Theorem 2.2. Theorem 2 ] A finite abelian group is filled if and only if it is C 3 , G^ or an elementary 

abelian 2-group. 

They also observed the following. 

Lemma 2.3. IfG is a filled group with a normal subgroup of index 3, then G = C 3 . 


Proof. Let be a normal subgroup of index 3 and S' be a nontrivial coset. Then S is product-free by 
Lemma 1.2 Moreover S'US'S'US'S'"^ = G. Therefore S' is a locally maximal product-free set by 
Lemma [TTT] and so S' must fill G, which implies that G* C S' U S'S'. But S' U S'S' = G — N. Therefore 
= {1} and G is cyclic of order 3. □ 


Street and Whitehead also observed that Lemma |2.1| implies that the quotients of any filled non- 
abelian group G must themselves be filled. In particular, the quotient of G by its derived group G' 
must be either an elementary abelian 2-group or cyclic of order 5 (it cannot be cyclic of order 3 by 
Lemma [23] ). These conditions are not sufficient. The counterexamples given in [[§1 are (which in 
fact is a filled group, as we shall show), the quaternion group of order 8 and the alternating group of 
degree 5. 


Our main aim in this section is to classify filled groups of odd order. We begin with p-groups of odd 
order. 

Proposition 2.4. Suppose G is a finite p-group, where p is an odd prime. Then G is filled if and only 
ifG is either G 3 or G 5 . 

Proof. Certainly G 3 and G 5 are filled. For the reverse implication, let G be a finite p-group of order 
p”. We proceed by induction on tt,. If G is non-abelian, then the quotient of G by its centre Z{G) is a 
strictly smaller p-group so, inductively, is either G 3 or G 5 (since p is odd). But it is a basic result that 
if G/Z{G) is cyclic, then G is abelian, giving a contradiction. Therefore G is abelian, and now the 
result follows immediately from the classification of filled abelian groups. □ 

The next theorem. Theorem |2. 6 [ makes use of an observation in [[ 8 l. Theorem 3 of that paper asserts 
that if G is a finite nonabelian filled group, then either G = G' or G/G' is an elementary abelian 
2-group, or G/G' = G 5 and |G| is even. The proof given is that since G/G' must be a filled abelian 
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group, it is either trivial, or elementary abelian 2-group, or C 3 or C 5 . Now C 3 is impossible by Lemma 


2.3 So if G has odd order, we must have that G/G' is eyelie of order 5. A set is then deseribed, based 


on an element a of G — G', whieh the authors elaim is loeally maximal produet free but does not 
fill G. But in faet the given set is only loeally maximal if a has order 5. The existenee of sueh an 
element is not guaranteed when G/G' is eyelie of order 5, even if G has odd order. We are grateful to 
Robert Guralniek for providing us with an example of a group without sueh an element — the group 
is an extension of an extraspecial group of order 5^^ by the Frobenius group of order 55, such that the 
fifth power of each element of order 5 in the Frobenius group is a central element of order 5 in the 
extraspecial group. In this case the derived group has index 5 and contains all elements of order 5. 
We resolve that issue in the following lemma and theorem by reducing to a situation where we can be 
certain of the existence of the required element. 


Lemma 2.5. Suppose G is a finite group with a normal subgroup N of index five, such that not every 
element of order five in G is contained in N. IfG is filled, then G is cyclic of order 5. 

Proof Our argument is based on the construction given in jSl . If is trivial then G = G5 and G is 
filled. If |A^| = 2, then G = Gio and G is not filled. So we may assume N has order at least three. 
Let h be an element of order 5 in G with h ^ N. Then let S = {h} U h'^N* (where N* is the set of 
nonidentity elements of N). Then SS = {h?} U h^N* U h'^N. (The fact that {h?N*fi = h^N follows 
because |A^| > 2.) So S is product-free, but does not fill G. Now SS~^ = hfN* U hN* U N. Thus 
T(S') = G — {h^}. Since hf G sfS, we can now conclude that G = T(S') U \/~S, which means S' is a 
locally maximal product-free set that does not fill G. So G is not filled. □ 


Theorem 2.6. The only filled groups of odd order are G 3 and G 5 . 


Proof Let G be a nontrivial group of odd order. We proceed by induction on the order of G. Groups 
of order 3 and 5 are filled, so assume |G| > 5, and, inductively, that if if is a filled group of odd order 
with I if I < |G|, then H is isomorphic to either G 3 or G 5 . 


If G is abelian, then G is not filled. So we may assume that G is nonabelian. Then, because G is 
soluble, the derived group G' is a proper nontrivial normal subgroup of G. Therefore G/G' is a filled 
group of order less than |G|, and hence is isomorphic to either G 3 or G 5 . However, as we have noted, 
if S is any non-trivial coset of a normal subgroup of index 3, then S' is a locally maximal product-free 
set that does not fill G. Therefore G/G' is cyclic of order 5. If G" is nontrivial, then we can apply 
the same argument to G/G", which would imply that G/G" is also cyclic of order 5, and thus that 
G" = G', contradicting the solubility of G. Therefore G" = {1} and G' is abelian. 


Since G has order greater than 5, Proposition |2^ implies that G is not a p-group. Thus there is at least 
one prime p, with p f 5, dividing the order of G. Any Sylow p-subgroup K of G' is also a Sylow 
p-subgroup of G. But G' is normal in G, and abelian, whence K is normal in G. Now G/K is filled, 
meaning that G/K has order 5, which implies K = G'. Therefore 5 does not divide the order of |iT|, 
which means there are elements of order 5 in G that do not lie in G' (in fact of course all elements 
of order 5 lie outside of G'). Therefore, by Lemma 2.5 G is not filled. The result now follows by 
induction. □ 


Groups of even order are of course less amenable to analysis. We have the following step in this 
direction. 
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Lemma 2.7. If G is a filled nilpotent group, then G is either a 2-group or isomorphic to G 3 or C 5 . 

Proof Let G be a filled nilpotent group. If G has odd order then G is either G 3 or G 5 by Theorem |2.6[ 
So assume G has even order. Then G is a direct product of p-groups (its Sylow subgroups), and its 
Sylow 2-subgroup N is nontrivial. The quotient G/N (which must be filled) is isomorphic to the 
direct product of the remaining Sylow subgroups, which is a group of odd order. If 7 ^ G then G/N 
is either G3 or G5. We know no filled group can have a normal subgroup of index 3, so G/N must 
be cyclic of order 5, and clearly all elements of order 5 in G lie outside N. Thus, by Lemma [23| G 
is not filled. Therefore N = G. That is, if G is a filled nilpotent group then G is either a 2-group or 
isomorphic to G3 or G5. □ 


In the light of Lemma 2.7 it would be interesting to have a classification of filled 2-groups, as this 
would enable a full classification of filled nilpotent groups. We will show in Section 4 that Ds is the 
only filled nonabelian dihedral 2-group. We can eliminate generalised quaternion groups from our 
enquiries now. For a positive integer n, with n > 1, the generalised quaternion group of order An is 
the group Q 4 „ = (a, 6 ; = 1, 6 ^ = a”, ba = a~^h). We have the following. 


Proposition 2.8. No generalised quaternion group is filled. 


Proof. Let G be generalised quaternion. Then G has a cyclic subgroup N of index 2, and G contains 
a unique involution 2;. Let S be any locally maximal product-free set of N containing 2;. Then because 
every element of G — is a square root of we have that S is locally maximal product-free in G. 
But S' clearly does not fill G. □ 


The only nonabelian filled groups we know of that are not 2-groups are dihedral (see Table for a 
complete list of the filled groups of order less than 32). Therefore it makes sense to study dihedral 
groups a little more carefully. This is the object of the next section. 


3 Locally maximal product-free sets in dihedral groups 

Theorem 3.1. Let S be a locally maximal product-free set in a finite dihedral group G of order 2n. 
Then \G\ < + |^|. 

Proof. Suppose S is a locally maximal product-free set of size m > 1 in a finite dihedral group G. 
Let A =Rot(S') and B =Ref(S'). By the relations in the dihedral group, BA = A~^B. We also have 
that AA~^ = A~^A and B~^ = B. Therefore 

T{S) = SUSSUSS-^US-^S 

= AU B U AAU AB U A~^B\J BB U AA~^. (1) 

Now, since G = T{S) U y/S, and y/S cannot contain involutions, it must be the case that Ref(G) is 
contained in T(S'). That is, we must have 

Rei{G) = BUABUA-^B = BU{AUA-^)B. (2) 

If |A| = k and [S'! = m we see that |G| < 2{2k -f l)(m — k) = 2m + 2{2m — l)k — Akf. This is 
a quadratic expression in k which attains its maximum value over all k when k = so attains 

its maximum value over integers k at either k = or fc = y. Substituting either value for k into 
2{2k -f l)(m — k) gives m(m -f 1). We conclude that |G| < \S\‘^ -f \S\. □ 
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Remark 3.2. It follows from the proof of Theorem \3J\ that ifS is a locally maximal product-free set in 
a finite dihedral group G, thenRef(G)=Ref(T{S)Uy/S)=Ref(SuSS). In particular, S must contain 
at least one reflection. 


We also remark that nearly all other known upper bounds for the order of a finite group G eontaining 
a loeally maximal produet-free set S are in terms of | (S') | rather than \S\. See @ , for example. The¬ 
orem [3T| is thus a useful concrete bound for dihedral groups. The only other known upper bounds for 


the order of a finite group G, in terms of the size of a locally maximal product-free set S in G, are for 
the case where S n 5'“^ = 0, in which case IG] < 4|S'|^ +1 (bl Corollary 3.10], and the case where 
G is cyclic, in which case it is easy to see from Lemma 1.1 that |G| < |(3|S'p -f SIS'] -I- 2). 


From Theorem 3.1[ it is clear that if n > 1, there is no locally maximal product-free set of size 1 in 
D 2 n, and that any locally maximal product-free set of size 2 must appear in or Dq. A simple check 
shows that any LMPFS of size 2 must be automorphic to {x, y} in and Dq, where x is an element 
of order n, and ?/ is a reflection. We next look at sets of size 3 and 4. Locally maximal product-free 
sets of size 3 have been classified in [[T]|, building on work in [[^, but for completeness we include the 
result for dihedral groups here with a brief proof. As no full classification has been given for size 4, 
the one here is a step in that direction. For the rest of this section, G will be a finite dihedral group of 
order 2n for n > 3. 


Notation 3.3. Where n is even, we denote the non-identity cosets of the maximal subgroups of G by 
Ml, M 2 and M 3 , where Mi = Ref(G), M 2 = {x,x‘^,-■ ■ ,x'^~^,y,x‘^y,-■ ■ ,x'^~‘^y} and 
M 3 = {x,x'^,--- ,x^~^,xy,x^y,--- ,x"'~^y} respectively. If n is odd, then Mi is the only such 
coset. 


Theorem 3.4. If S is a LMPFS of size 3 in a finite dihedral group G, then G = Dq or D^. Further¬ 
more, up to automorphisms ofG, there is only one such set; viz. {y, xy, x'^y} or {x^, y, xy} according 
as G = Dq or Dg. 


Proof. By Theorem |3.1| and the fact that a LMPFS of size 3 cannot be contained in a group of order 
less than 6 , we have that 6 < |G| < 12. By Proposition |L3[ the only LMPFS of size 3 in Dq is 
Ml. So assume |G| > 8 . Now S contains at least one reflection by Remark 3.2, and S contains 
at least one rotation, because otherwise it would be properly contained in the product-free set Mi. 
Suppose S consists of a rotation a, and reflections hi and 62 - If G = Zlg and a has order 4 in G, 
then no such S exist (since any such S is either contained in M 2 or M 3 , or not product-free); if a 
is the unique involution, then S must be mapped by an automorphism of G into {x"^, y, xy} since hi 
and 62 must be in distinct conjugacy classes of G for such S to exist. If G = Dm, then by adjoining 




to S, we get a bigger product-free set that contains S; thus no such S exist. Finally, suppose 
G = Di 2 . If a is the unique involution, then by Equation Q |Ref(G)| = 4, a contradiction. Suppose 


O a, 


= 3. Observe that Rot(T(S') U s/S)F ({ 1 , a, a ^/a} U {& 1 & 2 , Since i/a consists of a 


-1 


and an element of order 6 , and 0 ( 6162 ) = 0 ( 6261 ), such S cannot exist. Now, suppose o(a) = 6 . As 
Rot(T(S') U v^)C ({1, a, a^} U { 6162 , 6261 }), we have that |Rot(T(S') U v^)| < 5 < 6 = |Rot(Zli 2 )|; 
thus no such S exist. Similar arguments show that there is no locally maximal product-free set made 
up of exactly two rotations and one reflection in Dg, Dm and Dm. □ 


Proposition 3.5. Let G be a dihedral group of order 2p, p > 3 and prime. If S is a locally maximal 
product-free set of size 4 in G, then p is either 5 or? and S contains exactly two non-identity rotations 
and two reflections. 
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Proof. By Theorem |3.1[ either G is at least one of Diq or D^, or no such G exists. Let G be either 
Diq or i 7 i 4 . Suppose for a contradiction that S does not contain exactly two non-identity rotations 
and two reflections. By Remark 3.2, S contains at least one reflection. At the other extreme, if 
every element of S' is a reflection then S is properly contained in Mi, so S is not locally maximal. 
Therefore S contains at least one rotation. Suppose S contains 1 non-identity rotation (say x*) and 
three reflections. Then a quick check shows that S U {x“*} is also product-free, contradicting the 
maximality of S. Similarly, if S contains three non-identity rotations and one reflection, then there 
exists a rotation in S whose inverse is not in S, and by adjoining this inverse to S, we again obtain 
a contradiction to the locally maximal condition on S. Therefore S contains exactly two reflections 
and two rotations. □ 


Corollary 3.6. Suppose G is a dihedral group of order 2p(p > 3 and prime). If S is a LMPFS of size 
4 in G, then p is either 5 or 7, and S is mapped by an automorphism ofG into {x^, x^, y, x~^y}. 


Proposition 3.7. IfS is a locally maximal product-free set of size 4 containing exactly four involutions 
in a dihedral group G such that 10 < IGI < 20, then G can only be D 12 . Furthermore, S is mapped 
by an automorphism of D 12 into {x^, y, xy, x'^y}. 


Proof. As Ml contains all reflections in G, in order for S not to be properly contained in Mi, we must 
have that is even and that S contains the unique involution z in the rotation subgroup. But now by 
Equation Q we obtain |Ref(G')| < 6. Therefore the only possibility is Du. So assume G = Du and 
let S' = {z, 61 , 62 , where 61 , 62 and 63 are reflections and z = x^. If S' is locally maximal product- 
free in Du, then by Remark 3.2 Ref(i 7 i 2 )=Ref(S' U S'S'jC {bi, 62 , &3, x^ 6 i, x^b 2 , x^b^}. If any two 
elements of Ref(S' U S'S') are equal, then S' is not locally maximal in Du- For no two elements of 
Ref(S' U S'S) to be equal, we must have that S is of the form {x^, x^y, for i = 0,1, 2, 3,4 

or 5. Thus, the only possible choices are S := {x^,y,xy,x‘^y}. Si := {x^,xy,x‘^y,x^y}, S 2 := 
{x^,x'^y,x^y,x‘^y}, S3 := {x^,x^y,x‘^y,x^y}, S4 := {x^,y,x‘^y,x^y} and S5 := {x^,y,xy,x^y}. 
By Lemma [Tt| S is locally maximal product-free in Du- As the automorphism : x h-)■ x, y 1 —)■ x^y 
maps S into S* for each i G [0, 5], we are done. □ 


Lemma 3.8. Suppose S is a locally maximal product-free set of size 4 consisting of three involutions 
and one non-involution in a dihedral group G such that 10 < |G| <20. If G = Du, then S is 
automorphic to {x^, x^, y, x^y}. Moreover, no such S exist if\G\ 7 ^ 12. 


Proof. The argument splits into two cases: Case I where the involutions are all reflections, and Case II 
where ^ is even and one of the involutions is the central rotation 


Case I: Let S = {a, bi, 62, ^ 3 }, where a is the non-involution and bi, 62 and 63 are reflections. If a has 
order at least 4, then S U {a“^} is product-free, contradicting the local maximality of S. Thus a has 
order 3 and G is either Du or D^. However, no such combination (with any three reflections) gives 
a locally maximal product-free set of size 4. For example in Du, if bi = x^y, 62 = x^y and 63 = x^y 
then at least two of j and k must have the same parity. But that implies a G SS, a contradiction. 


Case II: Let S = {a,bi,b 2 , z}, where a, bi and 62 are as in Case I, and z is the unique involu¬ 
tion in the rotation subgroup. Here G is Du, D^ or D 20 - A quick calculation using the fact that 
G = T{S) U Vs shows that 

Rot(G') = Vs U {1, a, a^, z, az, a~^z, 6162 , 
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Since 6162 = and S is product-free, we have that a~^ G \/S U {a^, az}. If a~^ e ^/z or 

a~^ = az then = 2;, contradicting the fact that S is product-free. Thus a~^ G ^/a U a^, which 
implies o(a) = 3 , and so G = D12. By Lemma m the product-free set {x‘^,x^,y,x^y} is locally 
maximal. A careful check shows that any other arising LMPFS must be mapped by an automorphism 
of Di2 ^^to {x‘^,x^,y,x^y}. □ 

Proposition 3.9. Let S be a locally maximal product-free set of size 4 consisting of two involutions 
and two non-involutions in a dihedral group G such that 10 < |G| < 20 . Then, up to automorphism, 
S and G are given in the table below. 


G 

S 

Dio 

{x'^,x^,y,x'^y} 

Di2 

{x, y, x^y}, {x, x^, y, x^y} 

Dia 

{x‘^, x^, y, x^y} 

Dio 

{x'f xf y, x'^y}, {x, x^, y, x^y} 

Dis 

{x^, x^,y, x^y} 

D20 

{x,x^,y,x^y} 


Proof Case I: Let S = {oi, 02, &i, where 01,02 are non-involutions, and &i,&2 are reflections. 
Assume for the moment that |G| > 12 . If 02 = o^ \ then by Equation Q |Ref(G)| < 6, which 
contradicts our assumption. Thus 02 7^ o]”^. In the case of Di^, this means that at least one of oi 
and 02 has order 9 . If o(ai) = 9 = 0(02), with 02 f o^\ then S is automorphic to [x"^,x^,y,x^y}, 
which is locally maximal product-free. Next suppose G is Di^ or D20. If o(oi) = 3 and 0(02) = 9 
then a quick check shows that S is not locally maximal product-free. Suppose o(ai) = ^ = 0(02). 
S is not feasible in Diq since then 02 = On the other hand, such S is not also possible in 
D20 as Ref(T(S') U VS)C {61, 62, ai&i, ai^2, &iai, ^201, 02^1,02^2, ^102, ^202}, and either 02 = 
or {ai, 02} is not product-free. Suppose o(ai) = ^ = 0(02)- Then Rot(T(S') U sfS) CRot(T(S')) C 
{ 1 , oi, 02,0102, Oi, a% 6162, &2&1, So the only possible odd powers of a generator of 

G\g\^ are Oi, 02, &1&2 and 62&i- If G = D20, then no such S exists. On the other hand, if G = Diq, then 

2 

as 62^1 = (&i 62)~^, we must have that 02 = oi“^ which leads to the conclusion that Ref(T(S')UA/R)C 
{61, 62, 01^2, ^2^1, 02^2)7 a contradiction. Finally, suppose o(oi) = ^ < ^ = 0(02)- The set 

S is locally maximal product-free by Lemma [TT} A careful check shows that any such set must be 
mapped by an automorphism of the group into {x‘^,x^,y,x'^y} or {x,x^,y,x^y} if G = Diq, and 
{x,x^,y,x^y} if G = i92o- Now suppose G = D12. If o(ai) = 3 = 0(02), then no such S exist 
since 02 = af If o(ai) = 6 = 0(02), then 02 = Such S exists, and must be mapped by an 
automorphism of D12 into {x, x^, y, x^y}. If o(ai) 7^ 0(02). Any resulting product-free set is locally 
maximal, and must be mapped by an automorphism of G into {x, x'^^y, x^y}. Finally, in the case 
G = Dio or Di4, the result follows from Corollary | 3 . 6 [ 

Case II: Let S = {oi, 02, 6, z}, where oi, 02 are non-involutions, 6 is a reflection and 2; is the unique 
involution in Rot(G). As |Ref(T(S') U V^)! < \{zb, aib, a2b, Oi^b, a^^b}], |G| < 10 . So S can only 
exist in Diq. By Proposition | 3 . 5 [ no such S exist in Dio. O 

Lemma 3.10. There is no locally maximal product-free set of size 4 consisting of at most one involu¬ 
tion in a finite dihedral group. 
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Proof. Any locally maximal product-free set S of size 4 must eontain at least one refleetion; otherwise 
T(S') U \/~S C (S') whieh is eyelie. Now, suppose S = {oi, 02 , 03 , 6 }, where Oi, 02 and 03 are non¬ 
involutions, and 6 is a refleetion. As |Ref(T(S)U\/S)| < |{ai 6 , a 2 &, 036 , 03 ^ 6 }! = 6 ,anda 

LMPFS of size 4 eannot be eontained in a group of order less than 8 , we must have that 8 < |G| < 12. 
By Propositions |1.3| and |3.5[ no sueh S exists in and Diq respectively. As no three non-involutions 
can form a locally maximal product-free set in Cq, no such S exist in Di 2 - □ 

We are now in a position to elassify all loeally maximal produet-free sets of size 4 in dihedral groups. 


Theorem 3.11. Suppose S is a LMPFS of size 4 in a dihedral group G. Then up to automorphisms 
of G, the possible choices are given as follows: 


|G| 


8 

{y, xy, x^y, x^y}, {x, y, x'^y} 

10 

{x‘^,x‘^,y,x'^y} 

12 

y, xy, x'^y], {x^, x^ y, x^y}, {x, x^ ?/, x^y}, {x, x^, y, x'^y] 

14 

{x^, x^, y, x^y} 

16 

{xf xf y, Ly}, {x, x^ y, x^y} 

18 

{x^, X®, y, x^y} 

20 

{x,x^,y,x^y} 


Proof By Theorem 3T]and the fact that a locally maximal product-free set of size 4 cannot be con¬ 
tained in a group of order less than 8 , we must have that 8 < |G| < 20. If G = D^, then by Proposition 


1.3. either S = {?/, xy, x^y, x^y} or it is mapped by an automorphism of G into {x, x^, y, x^y}. Now, 


suppose 10 < |G| < 20. The result follows from Proposition |3. 7 [ LemmaProposition |3.9| and 
Lemma [ 3 . 101 □ 


4 Filled dihedral groups 

In this seetion we obtain some faets about filled dihedral groups. In dH the authors asserted that the 
dihedral group of order 2n is not a filled group for n = 6k + l. They went further to produce a loeally 
maximal produet-free set (S' := ..., x'^’^'^^y, ..., x'^'^y}) which they claim does not fill 

D 2 n- However we have the following. 

Proposition 4.1. Let G be a dihedral group of order 2n for n = 6k + 1 and k > 1. Then the set 

5 := ..., ..., x'^^y} is product-free but not locally maximal in G. 

Proof. The faet that S is produet-free follows from our proof sinee every subset of a produet-free 
set is produet-free. So, we only show that S is not loeally maximal. To do this, we show that the 
set V := ..., x'‘'^,x^^y, x^^~^^y,..., x^^^yj, whieh properly eontains S, is produet-free. (One 

may also do same using U := ..., ..., x'^^y, x'^^^^y}.) Let A = Rot(I/) and B = 

Ref(I4). We note that V = V~^ and so BA = A~^B = AB. Therefore VV = AAUABUBAUBB = 
AAUBBU AB. Thus 


VV = {l,x, 


„2fc 


.X 


}U{a: 


4k+l ^4k+2 


,x^^}U{y,xy,--- ,x 


2k-l 


y}U{x^^+^y,x^^+^y, 


,x 


6k 


y}- 


As 1 / n VV = 0 , the set V is produet-free. 


□ 
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Incidentally, we note here that our Proposition [ 3 ^ shows that the list of loeally maximal produet-free 
sets of size 4 in given in Table 1 of [ 18 ]| is not eorreet. In partieular, the authors elaimed that 
S = {a, ab, a?b, a%} is loeally maximal. However, this is not true as S is eontained in a produet-free 
set of size 5 ; viz. {a, ab, a^b}. 


Remark 4.2. Observe that G = V U VV in the proof of Proposition \ 4. 1 \ above. Thus, V fills G. By 
Lemma [ 717 ] therefore, V is a locally maximal product-free subset of Di2n+2- 


We give (without proof) Proposition | 4 . 3 | and Lemma 4 . 4 [ whose proofs are similar to those in Sec¬ 
tion 3 . 


Proposition 4.3. Up to automorphisms of D14^, the only locally maximal product free set of size 5 in 
Di 4 is V, where V is as defined in the proof of Proposition \ 4. 1 \ 

Lemma 4.4. There is no locally maximal product-free set of size 6 in D14. 

The following result together with Proposition | 4. 1 [ disprove the stated eonjeeture. 

Theorem 4.5. D14 is a filled group. 


Proof From our diseussion in Seetion 3 , if S' is a loeally maximal produet-free set in D14, then 
4 < |S| < 7 . If [S'! = 4 , then by Theorem 3.11 S is mapped by an automorphism of D14 into 
W := {x^,x^,y,x^y}. As WW = {l,x,x‘^,x^,x^,xy,x‘^y,x^y,x^y,x^y}, the set PF fills D14. By 
Remark [4721 and Proposition | 4 . 3 [ any loeally maximal produet-free set of size 5 in D14 fills the group. 
By Lemma [ 474 | there is no loeally maximal product-free set of size 6 in D14. By Proposition [L^ the 
only locally maximal product-free set of size 7 in D14 is Mi, whieh by definition, fills D14. Since 
every locally maximal product-free set in D14 fills D14, therefore D14 is a filled group. □ 


The disproved eonjeeture of Street and Whitehead left us with no other known example of a dihedral 
group whieh is not a filled group. We show that sueh examples exist as follows: 


Theorem 4.6. If S is a locally maximal product-free set of size k > 3 in a finite dihedral group G of 
order k{k + 1 ), then S does not fill G. 


Proof. Suppose S' is a loeally maximal produet-free set of size fc > 3 in a finite dihedral group G of 
order k{k + l). As |S'S| < and SPISS' = 0 , the set SuSS fills G if and only if |SUSS| = k‘^ + k. 
As |S| > 3 , either S contains two rotations or two reflections. If S contains two reflections bi and 62, 
then as b\ = b^ = 1 , we must have that |SS| < k^. On the other hand, if S eontains two rotations ai 
and 02, then as 0102 = 0201, we must have that |SS| < In either ease, |S U SS| < k'^ + k; so S 
does not fill G. □ 


An example of the eonstruetion given in Theorem 4.6 exists in D20 as S = {x, x^, y, x^y} is loeally 
maximal in 7^20 but does not fill the group. Thus, not every dihedral group is a filled group. 

Remark 4.7. Street and Whitehead in /|2|/ and (0/ pointed out that any dihedral group of order less 
than 14 is a filled group. We have shown that D14 is also filled. In fact, the first example of a non¬ 


filled dihedral group is Diq. By Theorem 3.11 the set Y := {x, x®, y, x^y} is locally maximal in Diq. 
However, \RotiY U YY)\ = 6 < 8 . 


We make the following more general observation. 
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Proposition 4.8. If 8 divides n, then D 2 n is not filled. In particular, the only filled dihedral 2-groups 
are and Dg. 


Proof Suppose 8 divides n. Let H = {x^). Then H is a normal subgroup of D 2 n 
is dihedral of order 16. By Lemma 12.11 and the fact that Diq is not filled, we see 
filled. 


whose quotient 
that D 2 n is not 

□ 


We finish this paper with a table giving the known filled groups of order up to 31. 


Order 

Groups 

2 

C '2 

3 

C'3 

4 

C '2 X C 2 

5 

C 5 

6 

De 

8 

Cl, Ds 

10 

Dio 

12 

Di2 

14 

Di4 

16 

Cl, Ds X C 2 

22 

D22 


Table 1: Filled Groups of Order less than 32 


Table was calculated using GAP, along with the results obtained in this paper. For example we only 
needed to check nonabelian groups of even order which have no normal subgroups of index 3. We 
can see that the known nonabelian filled groups are either 2-groups or dihedral (or both). The same 
reasoning as in Proposition |4.8[ applied to the dihedral groups in Tableimplies that D 2 n is not filled 
if n is divisible by 8 , 9,10,12,13,14 or 15, but we are not able to fully classify the filled dihedral 
groups. 
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